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We report constructing quantum games directly from a system of Bell's inequalities using 
Arthur Fine's analysis published in early 1980s. This analysis showed that such a system of 
inequalities forms a set of both necessary and sufficient conditions required to find a joint 
distribution function compatible with a given set of joint probabilities, in terms of which the 
system of Bell's inequalities is usually expressed. Using the setting of a quantum correlation 
experiment for playing a quantum game, and considering the examples of Prisoners' Dilemma 
and Matching Pennies, we argue that this approach towards constructing quantum games 
addresses some of their well known criticisms. 
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1 Introduction 

Recent years have witnessed a growing interest in the area of quantum games [11147). It seems 
that there is now an agreement that construction of a quantum game can be achieved along 
several possible routes [31[51[T31[TS1[271[351I301I17]. The unifying idea underpinning these routes 
appears to consist of establishing a link between the classical feature of a physical system, shared 
by participating players and that facilitates the physical implementation of the game, and the 
classical game, so that a classical game results because of those features. It turns out that this link 
takes the form of constraints placed on the (statistical) properties of the shared physical system. 
A quantum game is then obtained by replacing the classical features of the shared physical system 
with the quantum ones, while retaining the mentioned link. Subsequently, one investigates the 
impact the quantum feature(s) may have on the solution/outcome of the game. 

As the mentioned link between the classical features of shared physical system and the resulting 
classical game can be established in several possible ways, there can exist many routes in obtaining 
a quantum game. In the context of non-cooperative games this results in an interesting situation 
that one route to quantize a game can provide a new quantum mechanical Nash equilibrium (NE0) 




that is different from the one which another quantization route provides. In Bleiler's words |40) 
comparing one route to another is similar to comparing apples and oranges. 

For instance, in Eisert et al.'s scheme [5] for quantizing a game, the classical game corresponds 
to an initial product quantum state, which the players share for its local unitary manipulation and 
its later measurement. In Marinatto and Weber's (MW) quantization scheme [13] the classical 
game corresponds to the product initial state |00), as a pure state is forwarded to player for its 
local manipulation by the identity / and Pauli Gx operators before the final state is measured. 

The link that Eisert et al.'s quantization scheme establishes between the classical game and 
a product initial state (representing the 'classicality' of shared physical system) does not seem 
entirely convincing. It is because a product initial state leads to a classical game but the classical 
game can also result when players locally maneuver a maximally entangled state with special 

^In the rest of this paper we use NE to mean Nash Equilibrium or Nash Equilibria. The correct meaning is to 
be judged from the context. 



Abstract 




unitary actions. Likewise, the relationship which the MW's scheme estabhshes between the clas- 
sical game and the product initial state |00) does not appear convincing as a quantum game can 
correspond to a pure initial state that does not violate Bell's inequality. 

It is true that in these quantization schemes a classical game is embedded in the quantum 
game, but the respective embeddings do not ensure that a quantum game results only when 
relevant Bell's inequalities are violated. Along with these observations, Benjamin and Hayden [8] 
pointed out that in the Eisert et al.'s quantization scheme players' unitary actions are arbitrarily 
restricted and are not even closed under composition. Also, referring to the same quantization 
formalism, Flitney and Hollenberg [37] pointed out that the new NE and the classical-quantum 
transitions that occur are simply an artifact of the particular strategy space chosen. Also, Enk 
and Pike's [TU] remarked that as the scheme involves players having access to strategy sets that 
are not available to them in the classical game, it makes sense to equate the quantum game to an 
extended classical game constructed by adding extra pure strategies in the game matrix. 

In an effort to reply to these observations we proposed [33[|35ll43[|44) the setting of a quantum 
correlation experiment |48fl53j for playing a quantum game. The quantum game is played between 
two remotely located agents/observers Alice and Bob who can perform measurements on parts of 
a particle that has disintegrated into two. Alice and Bob each are given two directions in which 
measurements are performed. In a run, each agent performs a measurement along one of the 
two directions, whose outcome is a dichotomic variable. A players' strategy is the probability 
distribution of choosing between the two available directions. 

A quantum correlation experiment seems to provide a natural setting for a two-player two- 
strategy (2 X 2) quantum game. It is because a player has to decide a pure strategy in each run 
and the probability distribution over pure strategies defines a player's (mixed) strategy that is 
definable over many runs. Referring to the quantum correlation experiment, we can identify the 
agents Alice and Bob as players and assign the two available directions to correspond to a player's 
pure strategies. Players' payoffs are then expressed in terms of the joint probabilities relevant to 
the shared physical systems, their moves or strategies, and the entries in the matrix that defines 
the game. 

In the present paper we present a new approach for construction of quantum games that, once 
again, uses the setting of quantum correlation experiments. We propose that a quantum game 
corresponding to a classical game should satisfy the following two requirements: a) so as to avoid 
Enk and Pike type argumentation [10] the strategy sets available to the players are identical in both 
the quantum and the corresponding classical game, b) the quantization procedure should establish 
a convincing relation between the classicality of the shared physical system, as it is expressed by 
a relevant system of Bell's inequalities |6T], and the classical game. We show that when the 
classicality of a shared physical system is defined [61] in terms of a system of Bell's inequalities 
it allows us to establish such a relationship. We refer, in this connection, to the results reported 
by Fine [63] in early 1980s and build up our arguments on them. These results are known to 
be significant with reference to joint distributions, quantum correlations, and a system of Bell's 
inequalities, all of which are relevant to the setting of quantum correlation experiments that we 
use to play quantum games. 

2 Two-player two-strategy games 

Consider a two-player two-strategy game 



Bob 



Alice 



^1 

^2 



S'l S'2 
(ai,6i) (02,62) 
(03,63) (04,64) 



(1) 



in which S'1^2 and S[ 2 are Alice's and Bob's pure strategies, respectively, whereas o^ are Alice's 
and bj are Bob's payoffs. For instance, we use IIa{S2, S'l) to denote Alice's payoff when she plays 



5*2 while Bob plays S[, which is from the Table ([T]). In a mixed-strategy game, we denote by 
X the probability with which Alice chooses her pure strategy 5*1. She then chooses S2 with the 
probability (1 — x). Similarly, we denote by y the probability with which Bob chooses S[. He 
then chooses S2 with the probability (1 — y). In this case we write Alice's payoff by IlA{x,y) 
and Bob's payoff by IlB{x,y) i.e. the first entry in bracket is for Alice and the second for Bob. 
For a symmetric game we have oi = 61, 04 = 64, 02 = 63, and 03 — 62, for which one obtains 
n^(a;,2/) = IlB{y,x). The inequalities 

IlA{x*,y*) - HAix, y*) > 0, nB{x*,y*) - nB{x*,y) ^ 0, (2) 
describe that the strategy pair {x*,y*) is a NE. 



3 Quantum games using correlation experiments 

In the setting of quantum correlation experiments |35) . which we use to play a quantum version 
of the game H]), players Alice and Bob are located in space-time regions Ri and R2, respec- 
tively. Ideally these regions are spacelike separated. Alice can perform measurements on two 
bivalent observables (with values ±1) Ai and A2 in region Ri. Similarly, player Bob can perform 
measurements on two bivalent observables (with values ±1) Bi and B2 in region i?2. 

Referring to the matrix ^ we make the associations Ai ^ Si, A2 ^ S2 and Bi ^ S[, B2 ^ 
5*2 and take 



Ai = (03 - ai), A2 = (a4 - 02), A3 = (A2 - Ai). 



(3) 



We then consider the joint probabilities PAi,B (for i = 1,2 and j = 1,2) and denote P{AiB2), 
for example, the probability that both the observable Ai and B2 take the value -1-1. Similarly, 
we denote P{AiB2) for the joint probability when the observable Ai takes the value +1 and the 
observable B2 takes the value —1. 

For the matrix game ([T]) played in the setting of quantum correlation experiments the payoff 
relations are expressed [3S] as 



TiA,B(x,y) = 



x 


T r 


l-x 





^a,b{Si,S[) TIam{Si,S'2) 
^a,b{S2,S[) 11^,5(52, 5*2) 



y 

1-y 



(4) 



where T is transpose and subscripts A and B refer to Alice and Bob, respectively. In Q we define 



WaASuS'^) = (a, b)iP{AiBi) + (a, h)2P{AiBi) + [a, b)^P{AiBi) + (a, h)^P{AiBi), 
UaASi. S'2) = (a, h)iP{AiB2) + (a, 6)2^(^152) -t- (a, 6)3^(^152) + (a, 6)4^(^1-82), 
nA,B(52, S[) = {a, b)iP{A2Bi) + (a, b)2P{A2Bi) + (a, 6)3P(A2Bi) -I- (a, b)4P{A2Bi), 
TIa,b{S2, S'2) = (a, b)iP{A2B2) + (a, b)2P{A2B2) + {a, 6)3^(^52) + {a, b)iP{A2B2). 

(5) 

where (a, 6)2, for example, is shortened notation for 02, 62 — the entries in the matrix ([1]). 

Although players' payoffs ^ depend on the joint probabilities corresponding to the shared 
physical system, the players' moves, represented by x and y, are independent of them. Players' 
moves in the quantum game are classical in being a linear combination (with real & normalized 
coefficients) of the two choices available to each player. However, in contrast to the situation in a 
classical game (in which the chosen strategies directly determine the payoff entries in the payoff 
matrix), our setting demands that players' payoffs not only depend on their moves but also that 
these depend on what kind of physical system players share in order to play the game. We achieve 
this by making the payoff relations to depend also on the joint probabilities relevant to the shared 
physical system and then ask whether a joint probability distribution exists. As for a quantum 



mechanical shared physical system the joint probabilities can go beyond the constraints permitted 
to classical joint probabilities, allowing us to obtain our quantum game. 
As the joint probabilities are normalized we have 



P(AiBi) + P(AiBi) + P(AiSi) + P(AiBi) = 1, 
P{A,B2) + P{AiB2) + P{A^B2) + P(Ai52) = 1, 

P(v42Bl) + P(^2Si) + P{A2Bi) + P(^Pi) = 1, 

P{A2B2) + P{A2B2) + P{A2B2) + P{A2B2) = 1, (6) 

and thus each one of the relations ([S]) represents a classical mixed strategy payoff. The causal 
communication constraint SSi for the joint probabilities Pa^.b (for i — \,2 and j — 1,2) now 
states that 

P{AiBi) + P{A^B^) - P{AiB2)+P{AiB2), P{AiBi) + P{AiBi) = P{A2Bi) + P{A2Bi), 
P(A2Bi) + P{A2Bi) = P{A2B2) + P{A2B2), P{AiB2) + P{AiB2) = P{A2B2) + P(A2B2), 
P{AiBi) + P{AiBi) ^ P{AiB2) + P{AiB2), P(A2Bi) + P(A2Pi) = PC^Pa) + P(^P2), 

P(^lPl)+P(AiPl) = P(A2Pl)+P(A2Pl), P(AiP2)+P(AiP2) =P(A2P2)+P(i2P2). 

(7) 

Using Eqs. (|6l7p it can be shown [SS] that 8 out of 16 joint probabilities PAi.B, (for i = 1, 2 and 
J = 1,2) can be eliminated. 

With the payoff relations (|4]) the Nash inequalities for an arbitrary pair of strategies {x*,y*) 
are written as 

UA{x*,y*) - HAix, y*) = {x* - x){y*{ai [P(AiPi) - P{A,B2) - P(^2Pi) + P(^2P2)] + 

a2[P(AlPl) - P{A,B2) - P(^2Pl) + P(A2P2)] + 

a3[P(^Bi) - P{A,B2) - P{A2Bi) + P(A2P2)] + 
a4[P(AiPi) - P(AiP2) - P(^Pi) + P(^P2)]} + 
{ai[P(AiP2) - P{A2B2)] + a2[P{AiB2) - P(A2P2)] + 
a3[P(^P2) - P(A2P2)] + a4PiAiB2) ~ P(^P2)]}} > 0, (8) 



nB{x\y*) - nB{x\y) = (y* - y){x*{h[P{AiBi) - P(AiP2) - P(A2Pi) + P(A2P2)] + 

62[P(AiPi) - P(^iP2) - P(A2Pl) + P(A2P2)] + 
bs[P{AiBi) - P{AiB2) - P(A2Pl) + P(A2P2)] + 
64[P(AiPl) - P(^lP2) - P(A2Pl) + P(A2P2)]} + 
{6i[P(A2Pl) - P(^2P2)] + 52[P(A2Pl) - P(^2P2)] + 
b3[P{A2Bi) - P(^P2)] + 64[P(^Pl) - P(^P2)]}} > 0. (9) 

Notice that with respect to the joint probability distribution Pai.A2.Bi,B2 i if it exists, the given 
joints PAi.Bj (for i = 1,2 and j = 1,2) can be expressed as their marginals. For instance 

P(^2Pi) = P{AiA2BiB2) + P{AiA2BiB2) + P(ii^2PiP2) + P{AiA2BiB2). (10) 

Similar expressions can be written for P{AiBj), P{AiBj), and P{AiBj) for i — 1,2 and j = 1, 2. 
In the rest of this paper we refer to PAi.Bj as joint probabilities and to Pai,A2,Bi,B2 as the joint 
probability distribution. 



4 Fine's analysis 



At this stage we refer to a result reported in early 1980s by Arthur Fine stating that Bell's 
inequalities form both necessary and sufficient conditions in order to find a joint probability 
distribution Pai,A2,Bi,B2 whose marginals are the joint probabilities PAi,Bj (for i = 1,2 and 
j = 1,2). For the case when Bell's inequalities hold, Fine describes how to find the probability 
distribution Pai,A2.Bi.B2 from the joints probabilities Pa^.s^, in terms of which the inequalities 
are usually expressed. 

Fine presents two theorems, the first of which states that if A, B, B' are bivalent observables, 
each mapping into {+1, —1} with given joint distributions Pa,b, Pa,B' and Pb,b', then the nec- 
essary and sufficient condition for the existence of a joint distribution Pa,b,B', compatible with 
the given joints for the pairs, is the satisfaction of following system of inequalities: 



P{A) + P{B) + P{B') < 1 + P{AB) + P{AB') + P{BB'), 

P{AB) + P{AB') < P{A) + P{BB'), 

P{AB)+P{BB') < P{B) + P{AB'), 

P{AB')+P{BB') < P{B') + P{AB), (11) 

where P(-) denotes the probability that each enclosed observable takes the value +1. 

Fine's second theorem [^3] states that if Ai, A2, Bi, B2 are bivalent observables with joint 
distributions PA^Bj (for « = 1,2 and j — 1,2), then the necessary and sufficient condition for 
there to exist a joint distribution PAi,A2,Bt,B2 compatible with the given joints is that the following 
system of Bell's inequalities is satisfied: 

- 1 < P{A,Bj) + P{A,By) + P{A,,By) - P{A,,Bj) - P{A{) - P{By) < 0, (12) 

for i i' = 1,2 and j 7^ j' = 1, 2. The second theorem becomes particularly relevant as it relates 
to the setting of quantum correlation experiments that we use in this paper to play a quantum 
game. 

By these theorems Fine finds the joint probability distribution Pai,A2,Bi,B2 by letting n = 1, 2 
and m ^ k ~ 1,2 and by setting 

7 = min {P(A„S„0 + P{Bk) ~ P{AM, P{B.„,), P{Bj,)) . (13) 
Afterwards, by defining P{BiB2) = 7 Fine fills the rest of the distribution by letting 



P(BiB2) = P{Bi)-i, 
P{B,B2) - P{B2)-J, 

P{BA) - l-P(Bi)-P(B2)+7- (14) 
Fine then defines two quantities a and (3 as 



a = P{AiBiB2) = jP{Ai), /3 = P{A2BiB2) = 7-^(^2) 
to find the distributions Pai,Bi,B2 and Pa2,Bi,S2 as given below. 



(15) 



P{A^BA) = P(^iSi)-a, 

P{AiBiB.2) = P{AiB2)-a, 

P{AiBiB2) = P{Ai) - P{AiBi) - P{AiB2) 

P{AiBiB2) = P(BiB2)-a, 

P{AiBiB2) = P{Bi) ~ P{AiBi) 

P{A^BiB2) = P{B2) - P{AiB2) 

P{AiBiB2) - l-P{A,)-P{Bi 



P{BiB2) + a, 
P{BiB2) + a, 
-P{B2) + P{AiB^) 



P{AiB2) + P{BiB2 



(16) 



and 



P(A2Bi)-/3, 

P{A2B2) - /3, 

P{A2) - P(A2Pi) - P(^2P2) + /3, 

P(PiP2)-/3, 

P(Pl) - P(^2Si) - P(PiP2) + /3, 
P(P2) - P(^2S2) - P(PlP2) + /?, 

1 - P{A2) - P{Bi) - P{B2) + P{A2Bi) + P(A2P2) + P{BiB2) - 

(17) 

from which the distribution Pai,A2,-Bi,S2 can easily be found. 

In the following, while using Fine's analysis, we analyze the quantum games of Prisoners's 
Dilemma (PD) and Matching Pennies (MP) played in the setting of quantum correlation ex- 
periments. We have selected these games because both games have been analyzed earlier in 
Refs. |351I31] using the concept of non-factorizable joint probabilities. This will provide us an 
opportunity to find how the outcomes of these quantum games compare when the games are 
studied using the present approach built up on Fine's analysis and the approach building up 
on the joint probabilities becoming non-factorizable. Using the concept of non-factorizable joint 
probabilities, the quantum PD game produces no new outcome over the classical one. Using the 
same procedure for quantum MP game, however, results in new non-classical NE when the players 
share a entangled state that maximally violates the Clauser-Holt-Shimony-Horne (CHSH) sum of 
correlations. 

A second reason to chose these games is that classically each of these two games have only one 
NE — a pure one for PD and mixed one for MP. As it is the case with the approach using non- 
factorizable joint probabilities, the present approach, based on Fine's analysis, also uses constraints 
on joint probabilities that are associated with a particular NE. The situation of having a unique 
classical NE presents a more easily tractable case when we are considering constraints on quantum 
mechanical joint probabilities, relative to the case when multiple NE exist for a game and we have 
to separately consider constraints on joint probabilities for each of them. 

5 Analysis of the quantum Prisoners' Dilemma game 

We now refer to the matrix ([1]) and consider the PD game for which we have 03 > ai > 04 > 02 
and as it is a symmetric game we have 



P{A2BiB2) - 

P{A2BiB2) - 

P{A2B^B2) - 

P{A2BiB2) - 

P(^PlP2) = 

P{A2B,B2) = 

P{A2BiB2) = 



where T is for transpose. Referring to ([3]) we then have Ai, A2 > and Ai = 62 — 61 and 
A2 = 64 — 63. The strategy pair {x*,y*) — (0,0) can be shown to emerge as a NE for this game 
at which we have 11^(0, 0) = 04 and 113(0, 0) = 64. 

To consider the quantum version of this game played using the setting of quantum correlation 
experiments, we consider the strategy pair (x*,y*) — (0,0) for which we define 

A,*=o =n^(o,o)-n^(a;,o), Ay.=o = ns(o, 0) - nB(0, y). (19) 

For this strategy pair, we insert from Eqs. (fT0|) into the inequalities ()8|9p to obtain 

A,*^o = x[Ai{P{AiA2BiB2)-P{AiA2BiB2)-P{AiA2BiB2) + PiAiA2BiB2)} + 
A2 {P{AiA2BiB2) - P{AiA2BiB2) - P{AiA2BiB2) + P{AiA2BiB2)}], 

Ay*=o = ?/[Ai {P{AiA2BiB2) - P{AiA2BiB2) - P{AiA2BiB2) + P{AiA2BiB2)} + 

A2 {PiAiA2BiB2) - P{AiA2BiB2) - P(v4i^BiB2) + P{AiA2BiB2)}], (20) 

that express Aa;*=o smd Ay*^Q in terms of the joint probability distribution Pai,A2,Bi,B2- 

We now demand that the strategy pair (0, 0) emerges as a NE when players share a classical 
physical system. For this we impose the following two requirements: When the system of Bell's 
inequalities holds we have: a) Nash inequalities for the strategy pair (0, 0) hold i.e. Ax*=o > 0, 
Aj,-.=o > and b) the payoffs for players Alice and Bob at the strategy pair (0, 0) are a4 and 
64, respectively. These requirements ensure that a faithful realization of the original game exists 
within the quantum game constructed using the setting of quantum correlation experiments. 

A keen reader may ask here why the converse situation is not adopted i.e. to require that if 
A2,*=o > and Aj,*=o > then the system of Bell's inequalities holds. Unfortunately, this is 
not a valid requirement as the violation of Bell's inequalities does not necessarily lead to a new 
non-classical NE, and we well may have Ax*=o > and Aj^*=o > even when the system of Bell's 
inequalities is violated. 

These requirements remind us of Fine's second theorem, while Eqs. (jl6ll7p allow us to find 
the joint probability distribution Pai,A2,Bi,B2- Using Eqs. (jl6ll7p we, therefore, re-express the 
quantities Aj,*=o and Aj^*=o in Eqs. in terms of the joint probabilities PAi,B (for i = 1,2 
and j = 1, 2) to obtain 

P{AiA2BiB2) + P{AiA2BiB2) - P{AiA2BiB2)- 

P{A,A2B,B2) = [P{Ai) - P(A2)]P(S2), 

P{AiA2BiB2) + P{AiA2BiB2) ~ P{A,A2BiB2)- 

P{A^A2B^B2) = [P{Ai) - P{A2)][l - P{B2)], 
P{AiA2BiB2) + P{AiA2BiB2) - ^(^1^2^152)- 

P{AiA2BiB2) = [P(Bl) - P(P2)]P(A2), 

P{AiA2BiB2) + P{AiA2BiB2) - P(AiA2PiP2)- 

P{AiA2BiB2) = [P(Pi) - P(P2)][1 - P{A2)], (21) 

and the Nash inequalities for the strategy pair (0, 0) then take a simpler form 

A,*=o = x[P{Ai) - P(A2)][(Ai/A2 - 1)P(P2) + 1]A2 > 0, 

A^*=o = y[P{Bi) - P(P2)][(Ai/A2 - 1)P(A2) + 1]A2 > 0, (22) 

giving the first set of constraints on joint probabilities as 

P(Ai) > P{A2), P{Bi) > P{B2). (23) 

Similarly, below we translate the requirement b) into the second set of constraints on joint 
probabilities. Consider the relations @ to find players' payoffs at the strategy pair (0, 0) as 



n^,B(0, 0) = (a, b)iP{A2B2) + {a, 6)2^(^252) + (a, b)3P{A2B2) + (a, b)4P{A2B2), (24) 

which, as is the case for a), we express using Eqs. (flUl) in terms of the joint probability distribution 
Pai,A2,Bi,B2 as 

Ua,b{0, 0) = (a, b)i{P{AiA2BiB2) + P(Ai A2B1B2) + P{AiA2BiB2) + P{AiA2BiB2)}+ 
{a, b)2{P{AiA2BiB2) + P{AiA2BiB2) + P{AiA2BiB2) + PiAiA2BiB2)}+ 
(a, 6)3{P(Ai A2B1B2) + P{AiA2BiB2) + P{AiA2BiB2) + P{AiA2BiB2)}+ 
(a, &)4{P(AiA2BiB2) + P{AiA2BiB2) + P{AiA2BiB2) + P{AiA2BiB2)}. (25) 

Observing that we assume that Bell's inequalities hold, at this stage, once again, we refer to 
Fine's second theorem and insert the probability distribution PA1.yi2.-B1.S2 given by Eqs. (|16ll7p 
into Eq. (|25p in order to re-express it in terms of joint probabilities Pa^.b (for i ^ 1,2 and 
j = 1,2). This interestingly leads to obtaining (p4)) again. 

Note that the requirement b) states that when Bell's inequalities hold, Alice's and Bob's payoffs 
at the strategy pair (0, 0) are 04 and 64, respectively. To find what constraints this puts on joint 
probabilities PAi,Bj, we re-express ([M)) as 

nA(0,0) = (a2-a4)P(A2) + (a3-a4)P(P2) + (ai-a2-a3 + a4)P(^2P2)+a4, 
ns(0,0) - (62 - &4)-P(^2) + (63 -M^(P2) + (&i- 62 -63 + 64)^(^2^2) + 64, (26) 

and then set 11^(0, 0) = 04 and 115(0, 0) — 64 to obtain 

P{A2) = = P(P2), (27) 

which defines the second set of constraints on joint probabilities. 

The above analysis allows us to look forward to the situation when a joint probability distribu- 
tion Pai.A2.-Bi,-B2 does not exist and/or cannot be found from Pa^.b^ — a situation that corresponds 
when Bell's inequalities are violated. We will consider this under the assumption that the con- 
straints on PAi,Bj , that are obtained above and are given by the inequalities (1221) . continue to hold 
true. This assumption guarantees that the classical game, with its particular outcome and the 
corresponding payoffs, emerges when Bell's inequalities hold and thus the classical game remains 
embedded within the corresponding quantum game. 

Fine's analysis is used in above to find the constraints (|23l27p that we insert, in the following 
step, into Eqs. (|8I9I) . that are relevant to a general strategy pair (a;*, y*), to find if a strategy pair 
that is different from the classical case of (cc*, y*) = (0, 0), emerges as a NE when the system of 
Bell's inequalities (jl2p is violated and, therefore, a probability distribution Pai,A2, -81,-82 cannot 
be found whose marginals are Pa^^b,- This leads us to obtain 

nA{x\y*)-IiA{x,y*) = (x*~x)[2/*(l-Ai/A2)P(Pi)-l]A2P(Ai)>0, 
nB{x\y*)~IiB{x\y) = (2/*-2/)[a:*(l-Ai/A2)P(Ai)-l]A2P(Pi)>0. (28) 

Now, as Ai, A2 > these inequalities once again generate the outcome (x*, y*) = (0, 0). No new 
NE, therefore, emerges for PD even when Bell's inequalities are violated and the quantum game 
generates the same outcome as does the classical game. 

6 Analysis of the quantum Matching Pennies game 

The Matching Pennies (MP) game involves two players Alice and Bob and each player has a penny 
that s/he secretly flips to heads % or tails T. Players are not permitted to communicate and they 



disclose their strategies to a referee who organizes the game. If the referee finds that the two 
pennies match (both heads or both tails), he takes one dollar from Bob and gives it to Alice (+1 
for Alice, —1 for Bob) and if the pennies mismatch (one heads and one tails), the referee takes one 
dollar from Alice and gives it to Bob (—1 for Alice, +1 for Bob). As one player's gain is exactly 
equal to the other player's loss the game is zero-sum with the payoff matrix 

Bob 

n T 

Alice ^ ( (+1'-1) (-I'+l) ^ (29) 
T \ (-1,+1) (+1,-1) )■ ^ ' 

No pure strategy NE |55] exists and a unique mixed strategy NE emerges in which both players 
select the strategies and T with the probability of 1/2. At the strategy pair {x*,y*) = (1/2,1/2) 
players receive nA(l/2, 1/2) = = nB(l/2, 1/2). 

As in the quantum game the Eq. (|4]) give the players' payoff relations, for a NE strategy pair 
{x* ,y*) we obtain 



IiA{x\ V*) - IVa{x, y*) - [y* {n^(5i, 5^ - n^(52, 5^ - n^(5i, s',) + n^(52, s',)} 
+ {n^(5i, 5^) - IlAiS2,S'^)}]{x* - x) > 0, 

IlB{x\y*)-IlBix\y) = [X* {IlBiSuS[) -IlBiSi,S'^) ~IlBiS2,S[) +UBiS2,S'^)} 

+ {Ub{S2,S[) - UB{S2,S'2)}]iy* - y) > 0, (30) 
where Eqs. ^ and the matrix (|29|) gives 



Ua{Si,S[) = P{AiBi)-P{A,B,)~P{A,B,)+P{AiB,) = -Ub{Si,S[), 
Ua{Si,S!,) = P{AiB2)-P{A,B2)'P{AiB2)+P{AiB2) = -Ub{Si,S!,), 
Ua{S2,S[) = P{A2Bi)-P{A2Bi)^P{A2Bi)+P{A2Bi) = -nB{S2,S[), 

Ua{S2,S!,) - P{A2B2)-P{A2B2)~P{A2B2)+P{A2B2) = -Ub{S2,S!,). (31) 

The right sides of these Equations express the fact that, as it is the case with the classical game, 
the quantum game is also zero-sum game. 

As it was the case for the PD game, we define 

A,*=i/2 = n^(l/2, 1/2) - UAix, 1/2), Ay.=,/2 = TIb{1/2, 1/2) - 0^(1/2, y), (32) 
and insert from Eqs. (|3T|) into Eqs. (|30|) to obtain 



A,*=i/2 - (l/2)[P(AiBi) - P{AiBi) - P{AiBi) + P{AiBi) 
-P{A2Bi) + P{A2Bi) + P(A2Bi) - P{A2B^) 
P{AiB2) - P{AiB2) ~ P{AiB2) + P{AiB2) 

-P{A2B2) + ^(^2^2) + ^(^2^2) - P(A2B2)](l/2 - x) > 0, (33) 



Aj,*=i/2 = (l/2)[-P(yliBi) -I- P(AiBi) + P{AiBi) - P{AiBi) 
P{AiB2) - P{AiB2) - P{A,B2) + P{AiB2) 
-P{A2B,) + P{A2Bi) + P(i2Bi) - P{A2Bi) 
P{A2B2) - P{A2B2) - P{A2B2) + P(A2B2)](l/2 - 2/) > 0. (34) 

We now insert from Eqs. (fTO]) into Eqs. (p3l l34| to obtain 



A,*=i/2 = 2[PiAiA2B,B2) - P{A^A2BiB2) - P{A^A2BiB2) + P{AiA2BiB2)]{l/2 - x), 

(35) 

^y.=i/2 = 2[P{AiA2BiB2) - P{AiA2BiB2) - P{AiA2BiB2) + P(iiA2SiS2)](l/2 - y), 

(36) 

that express lSx*=i/2 and Aj,*=i/2 in terms of the joint probabihty distribution Pai,A2,Bi,b.2- As 
it was the case with the PD game, at this stage we demand that the strategy pair (1/2,1/2) 
results as a NE when players share a classical physical system, for which the system (|12p of Bell's 
inequalities hold and the joint probability distribution fA1.A2.-B1._B2 can be found from PAi,Bj using 
Fine's second theorem. It, therefore, seems natural to impose the following two requirements: 
When the system of Bell's inequalities (IT2]) hold we have: a) Nash inequalities for the strategy 
pair (1/2,1/2) hold i.e. A^*^i/2 > 0, Aj,*=i/2 > 0, b) the payoffs for players Alice and Bob at 
the strategy pair (1/2, 1/2) are zero both. 

As has been the case with the PD game, a keen reader may ask here why the converse situation 
is not adopted: to require that if Aj.*^i/2 > and Ay*^i/2 > then the system of Bell's 
inequalities holds. As the violation of the system of Bell's inequalities does not necessarily lead 
to a new non-classical NE, and we well may have Ax''=i/2 > and Ay*^i/2 > even when Bell's 
inequalities are violated, we consider it not to be a valid requirement. 

To address a) we require that if the probability distribution Pai,A2,Bi,B2j obtained from Fine's 
second theorem, is inserted in Eqs. (I35I36P then we have A^,,^i^2 ^ and Ay*^i/2 > 0. Inserting 
from Eqs. (|16ll7p to Eqs. P5l36p reduces them to simpler form: 

A,.=i/2 = 2[P(^2)-P(Ai)][l-P(Bi)-P(B2)](l/2-a;) >0, 

A^*=i/2 - 2[P(i?i)-P(P2)][l-P(Ai)-P(^2)](l/2-|/)>0, (37) 

which defines the first set of constraints on joint probabilities as 

[P(A2)-P(^i)][l-P(Pi)-P(P2)] = 0, (38) 
[P(Pi)-P(P2)][l-P(^i)-P(^2)] = 0. (39) 

Now we translate the requirement b) into the second set of constraints on joint probabilities. 
Consider the relations (HI) to find players' payoffs at the strategy pair (1/2, 1/2) as 

nA,B(l/2, 1/2) = {l/4){nA,B{Si,S[) + Ua,b{Si,S!2) + IIa,b{S2, S[) + Ua,b{S2, S'2)}, (40) 
where 

Ua{Si,S[) = P{AiB,)-P{AiBi)~P{AiBi) + P{AiBi) = -UB{Si,S[), 
Ua{Si,S'2) = P{AiB2)-P{AiB2)-P{AiB2) + P{AiB2) = -UB{Si,S'2), 
Ua{S2,S[) - P{A2B,)-P{A2Bi)~P{A2Bi) + P{A2Bi) = -nB{S2,S[), 

nA{S2,S'2) = P{A2B2)-P{A2B2)-P{A2B2)+P{A2B2)^-nB{S2,S'2). 



(41) 



Inserting (gT]) in (gO]) gives 



nA(l/2, 1/2) = (l/4)[{P(^iPi) + P(AiP2) + P(A2Pl) + P(^2P2) + P(AiPl) + 

P{AiB2) + P(A2Pi) + P{A2B2)} - {P{AiBi) + P{AiB2) + P(^2Pi) + 
P{A2B2) + P{A,Bi) + P{AiB2) + P{A2Bi) + P(^P2)}] = -nB(l/2, 1/2). 



(42) 



We now insert from Eqs. ([TU| into the payoff (|^^ in order to express it in terms of the joint 
probabihty distribution PA1.A2.B1.B2 to obtain 



n^(l/2, 1/2) = P{AiA2BiB2) - P{AiA2BiB2) - P{AiA2BiB2) + P{AiA2BiB2). (43) 

As Bell's inequalities are assumed to hold, at this stage we refer to Fine's second theorem and 
insert the probability distribution Pai,A2,Bi,B2 given by Eqs. (|16I17I) into Eq. (^51) in order to 
re-express it in terms of joint probabilities: 



n^(l/2, 1/2) = [P(i?i) + P{B2)][P{A,) + P{A2) - 1] - [(1 + fi)P{Ai) + (1 - a)P{A2)]. (44) 

Now the requirement b) states that when Bell's inequalities hold, Alice's and Bob's payoffs for the 
strategy pair (1/2, 1/2) are both zero, giving us the second constraint on joint probabilities: 

[P(Si) + P{B.2)][P{A^) + P{A2) - 1] = [(1 + P)P{A^) + (1 - a)P{A2)]. (45) 
After some manipulation, the constraints P8l39l45p can be re-expressed as 



P[AiB2) = [(2 + /3)P(Ai) + P(Bi)+P(B2)-aP(^2)]/2-P(^iBi), (46) 
P(A2Pi) - [{l-a)P{A2) + 2P{B^) + {l + p)P{A^)~2P{A^B^)]/2, (47) 
P{A2B2) - [2P{A^B^)+P{A2)+P{B2)-P{A^)-P{B^)]/2. (48) 

To find if the violation of Bell's inequalities may lead to a NE, which is different from the 
classical NE of {x* ,y*) = (1/2, 1/2), we consider Eqs. (|3T1) to obtain 



IIa{Si,S[) - IiA{S2, S[) - IiA{SuS'.2) + 
n^(52, 5^) = 4[P(AiPi) - P(A2Pl) - P(AiP2)], 
n^(5i, 5^) - IiA{S2, S'2) = 2{2[P(AiP2) - P(^2P2)] + 

[P{A2)~P{A,)]}. (49) 
We now substitute the constraints given by Eqs. (|46l47l48p into (|49)l to obtain 



iiAiSi,s[) - Ua{S2, s[) - nAiSi,s'2)+ 

nA{S2, S'2) - 4[4P(AiPi) - (2 + /?)P(Ai) + aP(^2) - 2P(Pi)], 
nA{Si,S'2) ~ ^a{S2, s'2) = 2[(2 + /3)P(Ai) - 4P(AiBi) + 2P(Pi) - aP{A2)\. (50) 

This allows to write the two inequalities in (|30|) as 



nA(x*,z/)-n^(x,/) = m{y* -\l2){x* -x)>^, (51) 
^B{x\y*)-^B(x\v) = -ASl(x* -\l2){y* -y)>^, (52) 



where 



n = 4P(AiPi) - (2 + /3)P(Ai) -)- oiP{A2) - 2P{Bi). (53) 

Now, the inequalities (|51I52I) state that although the strategy pair {x*,y*) = (1/2,1/2) remains 
a NE also in the quantum game, for which the system p2)) of Bell's inequalities is violated, any 
pair of strategies will become a NE when f2 = 0. 

Cereceda reports in Ref. [53' that, corresponding to a maximally entangled bipartite state, 
there exist two sets of joint probabilities, which maximally violate the CHSH sum of correlations 



while satisfying the constraints (|6l7p that are given by normalization and causal communication 
constraint. To define these probability sets Cereceda divides the 16 joint probabilities into two 
sets: 



V = {P{AiBi),P{AiBi),P{AiB2),P{AiB2),P{A2Bi),P{A2Bi),P{A2B2),P{A2B2)} , 
II = {P{AiBi),P{AiBi),P{AiB2),PiAiB2),P{A2Bi),P{A2Bi),P{A2B2),PiA2B2)} . 

(54) 

In terms of these the first probability set is then given as 

P/ = (2 + V2)/8 for aU Pi e fi, and P„, (2 - V2)/8 for all F,„ € u, (55) 
whereas the second probability set is given as 

P/ = (2 - V2)/8 for aU Pi e fi, and P„ ^{2 + V2)/8 for all P„, e v. (56) 

These two sets, while being consistent with the normalization and causal communication con- 
straints given by Eqs. (|6l7p . provide the maximum absolute limit of 2^2 for the CHSH sum of 
correlations. 

To evaluate for these two probability sets we use the definition (|13p to find 7 for n = 1,2 
and m 7^ A; = 1, 2. We, therefore, consider the quantities 



[P{AiBi) + P[B2) - P{AiB2),P{Bi),P{B2)], 
[P{A,B2) + P{Bi) - P(AiPi), P(B2), P(Bi)], 
[P{A2Bi) + P{B2) - P{A2B2),P{Bi),P{B2)], 

[P(A2B2) + P{Bi) - P(A2Pi), P(P2), P(Pi)]. (57) 
The first of which, for example, is expressed as 



{[P(AiPi) + P(AiPi) + P{A,B2) + PiAiB2)][P{AiBi) + P{AiB,) + 

P(A2Bi) + P(^Pl)] + [P{AiB2) + P{AiB2) + P(^2P2) + P{A2B2)] ~ 

[P(AiBi) + P(AiPi) + P{AiB2) + P{AA)][P{AiB2) + P(iiP2) + 

P{A2B2) + P{A2B2)l [P(^lPl) + P(AiPl) + P(A2Pl) + P(i2Pl)], 

[P{AiB2) + P(AiP2) + P(^2P2) + P(A2P2)]}, (58) 

which reduces itself to {1, 1, 1} for the probability set ((55)) . The same is the case with the remaining 
expressions of ([57)) for this probability set. So we obtain 7=1 that gives = 0. Similarly, for 
the probability set (|56p we also obtain 17 = 0. In view of the Inequalities (|51l52p . in the quantum 
MP game with players sharing a maximally entangled state to play the game, this results in any 
strategy set (a;*, y*) being a NE. As for 7 = 1 we obtain a = P{Ai) and /3 = P{A2) from Eq. (fT5)) . 
the constraints (I46I47I48P are satisfied for both the probability sets in Eqs. ()55l56p . 



7 Discussion 



As the present paper builds up on our earlier work that constructs quantum games from non- 
factorizable joint probabilities [35j, its brief review is in order. That work also uses the setting 
of a quantum correlation experiment and players's strategies are classical as is the case in the 
present approach. A classical game is re-expressed in terms of factorizable joint probabilities 
relevant to a shared physical system under the assumption that factorizable joint probabilities 
correspond to classicality. It is found that by requiring a classical outcome of the game to emerge 



for factorizable joint probabilities results in constraints on the joint probabilities. These constraints 
ensure that the classical game corresponding to factorizable joint probabilities remains a subset 
of the quantum game. Retaining these constraints and allowing the joint probabilities to become 
non-factorizable leads to the corresponding quantum game. When played in this setting, it is found 
that new quantum mechanical NE emerge, for instance, for the game of Matching Pennies [44] 
that correspond, interestingly, to the sets of joint probabilities that maximally violate the CHSH 
inequality |52) . 

The relation, however, which this approach establishes between the classicality of the shared 
physical system, as expressed by a system of Bell's inequalities, and a classical game is not straight- 
forward. It is because Bell's inequalities may not be violated even when the corresponding set 
of joint probabilities is non-factorizable i.e. non-factorizability is necessary but not sufficient to 
violate Bell's inequalities. A suggested explanation can be to state that such a game resides in the 
so-called pseudo-classical domain, where Bell's inequalities are not violated, and where a quantum 
game is treated as if players are simultaneously playing several classical games [27] . 

The present paper introduces a new approach to quantize a two-player two-strategy game. 
This approach, once again, uses the setting of quantum correlation experiments in which players' 
strategies remain classical. The quantum game is now obtained from the non-classical feature 
of the shared physical system consisting of the violation of Bell's inequalities. This situation 
corresponds when a joint probability distribution Pai.A2,Bi,B2 does not exist, whose marginals 
are the joint probabilities PAi,B ■ 

The argument presented in this paper can be described as follows. We begin by putting 
a classical game into a suitable format that permits us to consider the situation when a joint 
probability distribution Pai.A2.Bi,B2: whose marginals are the joint probabilities PAi.Bj, does 
not exist. We obtain this format by expressing players' payoff relations in terms of the joint 
probabilities Pa^ _b . . With the payoff relations expressed in this way we select an arbitrary strategy 
pair {x*,y*) and find constraints on the joint probabilities PAi,Bj that produce this NE and its 
corresponding classical payoffs to the players. Assuming that a joint probability distribution 
-Pa 1,^2,-81,-82 exists that can be found from Fine's second theorem, we re-express the obtained 
constraints in terms of the joint probability distribution. We take the strategy pair (a;*, y*) to be 
the NE of the classical game, and players' payoffs for this strategy pair to be their payoffs in the 
classical game. This allows us to use Eqs. (|16I17|) and to express obtained constraints on the joint 
probability distribution Pai,A2, -81,^2 constraints on joint probabilities PAi,Bj- The obtained 
constraints ensure that when the system of Bell's inequalities holds we obtain the classical NE 
as the outcome of the game. The quantum game is then obtained by retaining these constraints 
while allowing the joint probability distribution Pai.A2.Bi,B2 not to exist. Considering a particular 
game we then investigate if this leads to NE that are non-classical. 

We investigate games of Prisoners' Dilemma and Matching Pennies both of which have been 
studied earlier using other quantization schemes [5l[35l|44] . For PD we find that when the system 
of Bell's inequalities does not hold, and a joint probability distribution Pai,A2.,Bi,B2 does not 
exist, this cannot change or shift the classical NE of the game. For this game an identical result 
was reported in Ref. [35] using non-factorizable joint probabilities. For MP we find that in this 
quantization scheme the classical NE remains intact even when the system p2|l of Bell's inequalities 
is violated and the joint probability distribution -Pai,A2,-8i,-82 does not exist. However, when a 
maximally entangled state is shared between players, any pair of strategies becomes a NE. This 
result diverges away from the one obtained earlier |44| using non-factorizable joint probabilities. 
We believe it is because non-factorizability is not equivalent to a joint probability distribution 
Pai,A2,Bi,B2 not existing — a situation that motivates this paper. This analysis confirms that an 
outcome of a quantum game is dependent on the quantization route taken. 

The results obtained show that for quantum games played in the setting of quantum correlation 
experiments the sharing of quantum resources does not always lead to players doing better than 
what they can do in the classical game. Players sharing a quantum system (for which Bell's 
inequalities are violated) do not automatically become better off relative to the ones who share 
classical system in order to physically implement the same game. This is observed to be the case 



with the game of PD. On the contrary, for the game of MP the situation becomes quite different 
as players' sharing of the quantum system (that corresponds to a maximally entangled state) leads 
to the situation of any pair of strategies existing as NE. It, therefore, shows that the consequence 
of sharing of a quantum system depends on the particular original classical game the players play. 
This is in agreement with the results reported earlier by Shimamura et al. |23j showing that within 
Eisert et al.'s quantization scheme [5] certain quantum states cannot be used to quantize certain 
classical games as by doing so classical results cannot be reproduced. Our results convey the same 
message though the quantum games we consider are constructed directly from Bell's inequalities. 

An interesting question is to ask about the consequence the new quantum solutions have regard- 
ing the original considered game. We believe that the new quantum solutions have a consequence 
regarding the original considered game only when a classical game emerges due to classicality 
of the shared physical system — in the sense that when the shared physical system does not vio- 
late Bell's inequalities the resulting game attains a classical interpretation (both in terms of the 
players' payoffs and the resulting pair of strategies defining the NE). 

Some of the known criticisms of quantum games can be stated as follows: a) a quantum game 
is an ad-hoc construction that does not teach us anything new about quantum mechanics, b) it is 
known in game theory that if you change the rules of an old game, you get a new game. The fact 
that new NE appear in the quantum game is not surprising and does not imply anything about 
the old game, c) by including the new 'quantum' moves in a pay-off matrix, one can reformulate 
the quantum game as a purely classical game |10j with players having access to an extended set 
of available pure strategies. 

In reply to a) we state that a quantum game offers a reasonable way to extend a classical game 
towards quantum domain and such an extension cannot, and should not, be assumed to open new 
avenues for quantum mechanics. However, it is the game theory for which a new avenue is opened 
in that taking a game to the quantum regime is found to have consequences for the outcome the 
considered game. In reply to b) we state that any construction of a quantum game is an extension 
of the original game and therefore the rules for playing this extended game also need to take 
into account the particular extension made. The rules of the extended game are relevant to the 
new game and therefore cannot be expected to remain identical to the ones in the original game. 
Under reasonable conditions, however, the extended game and its rules, should be reducible to 
the original game. In the construction we develop here, the reasonable constraints are a system 
of Bell's inequalities. In reply to c) we state that as in the present construction a quantum game 
corresponds only when Bell's inequalities, relevant to the shared physical system, are violated, 
and that the classical game corresponds when this system holds. As players' strategies remain 
classical in the quantum game, this offers the closest situation without changing the rules of the 
game — especially when compared to the usual case in which players' allowed strategy sets are 
extended to unitary transformations. 

In the setting we use, the players strategies become dependent on the shared physical system 
via the payoff relations. For a shared system that exhibits quantum correlations, this may give 
the impression that the game is changed from a non-cooperative game to a cooperative game 
with different rules. We agree that it is possible to model our quantum game by introducing, for 
instance, pre-play negotiations into the standard setting of a non-cooperative game. Our objective, 
however, is different in that we ask how the violation of Bell's inequalities by the shared physical 
system impacts the outcome of a non-cooperative game. The possibility of modeling this impact 
by introducing some kind of cooperation between the players cannot be equated to changing a 
non-cooperative game into an explicitly cooperative game. 

Agreeing with the earlier reported results [8j[9l[ITJ[24l[26l[29] this paper shows that players 
sharing a quantum mechanical system may or may result in new outcomes as this depends on the 
original classical game. Secondly, we present the first analysis that directly exploits a system of 
Bell's inequalities, together with Fine's results, establishing a direct link between a system of Bell's 
inequalities and the existence of a joint probability distribution in the construction of quantum 
games. Possible directions for further investigation may include expressing the outcome(s) of a 
quantum game in terms of the amount of the violation of Bell's inequalities such that they are 



reduced to classical outcomes when there exists no violation. We believe the quantization approach 
proposed in this paper can be extended to multi-player games if Fine's results could be accordingly 
extended to more than 4 bivalent observables. 
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